A note on the packing of two copies of some trees into their third power
نویسندگان
چکیده
منابع مشابه
A note on the packing of two copies of some trees into their third power
It is proved in [l] that if a tree T of order n is not a star, then there exists an edgedisjoint placement of two copies of this tree into its fourth power. In this paper, we prove the packing of some trees into their third power. @ 2003 Eisevier Ltd. Ali rights reserved. Keywords-Embedding, Packing, Permutation, Placement, Power tree.
متن کاملA note on packing of two copies of a hypergraph
A 2-packing of a hypergraph H is a permutation σ on V (H) such that if an edge e belongs to E(H), then σ(e) does not belong to E(H). We prove that a hypergraph which does not contain neither empty edge ∅ nor complete edge V (H) and has at most 12n edges is 2-packable. A 1-uniform hypergraph of order n with more than 1 2n edges shows that this result cannot be improved by increasing the size of H.
متن کاملOn the packing of two copies of a caterpillar in its third power
H. Kheddouci, J.F. Saclé and M. Woźniak conjectured in 2000 that if a tree T is not a star, then there is an edge-disjoint placement of T into its third power. In this paper, we prove the conjecture for caterpillars.
متن کاملthe impact of attending efl classes on the level of depression of iranian female learners and their attributional complexity
می توان گفت واقعیت چند لایه ا ی کلاس های زبان انگلیسی بسیار حائز اهمیت است، زیرا عواطف و بینش های زبان آموزان تحت تاثیر قرار می گیرد. در پژوهش پیش رو، گفته می شود که دبیران با در پیش گرفتن رویکرد فرا-انسانگرایی ، قادرند در زندگی دانش آموزانشان نقش مهمی را ایفا سازند. بر اساس گفته ی ویلیامز و بردن (2000)، برای کرل راجرز، یکی از بنیان گذاران رویکرد انسانگرایی ، یادگیری بر مبنای تجربه، نوعی از یاد...
a case study of the two translators of the holy quran: tahereh saffarzadeh and laleh bakhtiar
بطورکلی، کتاب های مقدسی همچون قران کریم را خوانندگان میتوان مطابق با پیش زمینه های مختلفی که درند درک کنند. محقق تلاش کرده نقش پیش زمینه اجتماعی-فرهنگی را روی ایدئولوژی های مترجمین زن و در نتیجه تاثیراتش را روی خواندن و ترجمه آیات قرآن کریم بررسی کند و ببیند که آیا تفاوت های واژگانی عمده ای میان این مترجمین وجود دارد یا نه. به این منظور، ترجمه 24 آیه از آیات قرآن کریم مورد بررسی مقایسه ای قرار ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2003
ISSN: 0893-9659
DOI: 10.1016/s0893-9659(03)90103-0